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The sum of the Holevo quantity (that bounds the capac- 
ity of quantum channels to transmit classical information 
about an observable) and the quantum discord (a mea- 
sure of the quantumness of correlations of that observ- 
able) yields an observable-independent total given by the 
quantum mutual information. This split naturally delin- 
eates information about quantum systems accessible to ob- 
servers - information that is redundantly transmitted by 
the environment - while showing that it is maximized for 
the quasi-classical pointer observable. Other observables 
are accessible only via correlations with the pointer ob- 
servable. Further, we prove an anti-symmetry property 
relating accessible information and discord. It shows that 
information becomes objective - accessible to many ob- 
servers - only as quantum information is relegated to cor- 
relations with the global environment, and, therefore, lo- 
cally inaccessible. The resulting complementarity explains 
why, in a quantum Universe, we perceive objective classi- 
cal reality while flagrantly quantum superpositions are out 
of reach. 

There is now overwhelming evidence that the Universe we 
inhabit is made out of quantum "stuff", and therefore quan- 
tum to the core. This suggests that we should routinely en- 
counter superpositions. Yet, the world we perceive is reso- 
lutely classical. This contrast between quantum expectations 
and everyday classical reality sets up the problem that puz- 
zled Bohr, Einstein, and many others since the inception of 
quantum physics liHSJ . 

Decoherence fS'-fSl changed our view of the quantum- 
classical correspondence by explaining the stability of pointer 
states that are selected in the presence of the environment 
O [TOJ . Their nature - in particular, their persistence - made 
them obvious candidates for "classical states": It was natural 
to expect that predictably evolving states are good candidates 
for our everyday "classical reality". Yet, the underlying ques- 
tion - "Why do we, observers, perceive pointer states?" - 
remains unanswered even after recognizing the role of deco- 
herence in suppressing non-local superpositions. The stability 
of pointer states fulfills the expectation of predictability built 
on the daily experience of the classical realm, but it does not 
address the obvious question: Why is it that observers choose 
to measure the Universe in a way that reveals pointer states? 
The key premise of this paper can be summed-up by saying 
that the choice is made not by observers, but by the medium 



through which we perceive the Universe. 

Quantum Darwinism |[TTH25l recognizes that the same en- 
vironment that is responsible for decoherence serves also as 
a channel through which information about systems reaches 
observers, see Fig. [T] We obtain most of our data from the 
photon environment. The focus of Quantum Darwinism is the 
redundancy - the presence of multiple copies - of data about 
certain observables achieved at the expense of the information 
about complementary observables. Thus, the decohering envi- 
ronment serves not just as a disposal for uncomfortably quan- 
tum evidence, but plays a role analogous to a communication 
channel, an advertising medium in which multiple copies of 
selected states of the system are present. 

Here we show that recognizing the environment as a com- 
munication channel is far more than an allegory. Rather, it 
leads to a precise split of the quantum mutual information be- 
tween the system and the environment into two components 
in proportions that depend on the observable of the system: 
The (maximum) amount of the accessible information about 
an observable is given by the Holevo quantity that sets an up- 
per limit on the capacity of a quantum channel to transmit 
classical data |26|. The information that is there in principle, 
but cannot be found out from the environment alone is given 
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Figure 1 : The environment as a communication channel. A system, 
S, interacts with an environment, 8, composed of many different 
fragments, J^. While the system decoheres (as shown by the density 
matrix on the bottom), the environment fragments each acquire in- 
formation about S that can then be transmitted to observers. To learn 
about the state of the system, each observer intercepts a different 
fragment. 
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by the quantum discord ll27ti29l that characterizes the quan- 
tumness of correlations. The Holevo quantity is largest for the 
pointer observable and decreases for other observables, nearly 
vanishing for observables that are complementary. Quantum 
discord makes up the difference between the mutual informa- 
tion (that remains constant) and the Holevo quantity. Thus, 
under very general conditions this yields a conservation law: 
While the classically accessible information and quantum dis- 
cord depend on the observable of the system, their sum does 
not. 

This division of the mutual information between the Holevo 
quantity and the quantum discord allows one to understand 
why the data about the system accessible to observers are ef- 
fectively limited to the pointer observable. We show that the 
Holevo quantity for other observables decreases depending on 
the degree of "misalignment" between them and the eigen- 
states of the pointer observable. Furthermore, we prove an 
anti- symmetry relation between discord and the Holevo quan- 
tity. This shows that whenever objective, classical information 
about a system is present, quantum information, as measured 
by the discord, about this system is out of reach for observers 
without access to nearly the whole environment and the sys- 
tem - a situation that can occur, at best, only in controlled 
laboratory experiments. 



Quantum Darwinism 

Observers typically learn about a system of interest, 5, in- 
directly. That is, the environment E interacts with the sys- 
tem and its fragments acquire information about S. What the 
fragment T and S know about each other is quantified by the 
mutual information 



I{S'.:F)=Hs^H:p-Hst. (D 

which measures the total correlations present 1301 . Here, H 
is the von Neumann entropy of the reduced density matrices 
of 5, J^, and SJ^. One of the main quantities of interest in 
Quantum Darwinism is the typical fragment size needed by 
an observer to learn about the system. That is, what typical 
fragment size ^iF^ contains 1 — J of the missing information 
Hs about the system, 

I{S:F)>(l-5)Hs^ (2) 

decreasing the remaining entropy to 5 • Hs- The parameter 
5 is the information deficit, which quantifies the error toler- 
ance of the observers. All entropic quantities that depend on 
the fragment are averaged with respect to all fragments of the 
same size, i.e., I {S \ F) = {I {S : We will, on oc- 

casion, use a definition of the fragment size '^Ts that replaces 
I {S : in^ with Holevo quantity x- We will show, in the 
case of pointer states, that unless the fragment encompasses 
almost all of E, I {S : T) is essentially equivalent to x- 

When an observer can acquire information about the sys- 
tem from a small fragment of the environment, this means 



information is redundant - not only can a single observer 
learn about the system, but many observers can do so inde- 
pendently, and hence objectively. The redundancy is given by 

Rs = ^£/^J'5 = l/f5. (3) 

where fs is the fraction size needed to satisfy Eq. ([2]). The re- 
dundancy depends on how the information about S is stored in 
£. Obviously, its magnitude is contingent on the information 
deficit S and the total size of the environment, When many 
environment components independently interact with the sys- 
tem - such as photons with an object in space - I {S : T) 
shown in the central plot of Fig. |2] appears as a consequence. 
The form of this curve indicates the presence of redundant in- 
formation, as indicated in the figure. 

There is a natural connection between Quantum Darwinism 
and decoherence - in particular, the existence of pointer states. 
These states survive decoherence and thus "live on" to prolif- 
erate information about themselves into the environment. 

An operational definition of pointer states (introduced in 
1311133 III and known as the "predictability sieve") is based on 
an intuitive idea: Pointer states can be defined as the ones 
which become minimally entangled with the environment in 
the course of decoherence. The predictability sieve criterion 
is a way to quantify this: For every initial pure state, one 
measures the entanglement generated dynamically between 
the system and the environment by computing the entropy or 
some other measure of predictability from the reduced density 
matrix of the system. The entropy is a function of time and a 
functional of the initial state. Pointer states are obtained by 
minimizing entropy over the initial states and demanding that 
the answer be robust when varying the decoherence time. 

Pointer states are important in determining what informa- 
tion is deposited in the environment. In addition to this con- 
nection, the main themes of this work will be how I {S : 
naturally separates into classical and quantum components, 
and the implications for the emergence of the classical world. 

I. RESULTS 

The Holevo Quantity and Discord 

We start with a straightforward rewrite of the definition of 
quantum discord in the setting suitable for Quantum Darwin- 
ism: We consider a system S that is decohered by the envi- 
ronment £. We focus on a fragment Tof£. Quantum discord 
(from S to T) is then defined as 

V{Us:J') = I{S:J^)-J{Us:J') (4) 

for the POVM II^. The asymmetric mutual information 
J {Us : J^) is given by 

J{Us:J') = H^-H{J'\Us). (5) 

The conditional entropy H {T\Ils) depends on the density 
matrices pj^^s of the fragments T conditioned on the out- 
comes s for the POVM. The asymmetric mutual information 
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Figure 2: Accessible information and quantum discord. The central plot shows the quantum mutual information versus the size of the fragment 
(given as the fraction / = tr/fe of the environment) for a pure SS state, where S has decohered S. For this and the other figures, we take 
the system to be two-dimensional (spin- 1/2 like) and the interaction Hamiltonian to be diagonal in the (Tz basis (so the eigenstates of (Tz are 
"pointer"), (a) The initial steep rise is attributable to XPointer, i.e., classical information about the pointer states of S being communicated 
by the environment. Due to the anti-symmetry of the mutual information, the purely quantum information about S is encoded in global 
correlations with the environment, (b-d) Rotation by an angle fi — 7r/6, 27r/6, Stt/G of the observable (i.e., the basis given by |+) = 
cos (/i/2) |0) + zsin (/i/2) |1) and |— ) = sin (/i/2) |0) — icos (/i/2) |1)) will eventually exchange x ^nd V. This gradual change between 
the plot of the Holevo quantity and quantum discord illustrate their complementary functions in the setting of the Quantum Darwinism: 
Information that is locally accessible is maximized for the pointer observable of S. Accessible information about the other observables 
decreases, and nearly disappears for the complementary observable. Meanwhile, the quantum discord V increases, so that the sum x + ^ is 
constant, independent of the system observable. 



is equal to / (5 : F) when B ayes' rule relating joint and con- 
ditional probabilities holds, as it does for classical systems 

El. 

As a result of decoherence the system correlates with the 
environment. For a two dimensional system, 

W\^)s + P\l)s] |#) ^ o^\^)s\^£\^) + P\l)s\^s\i). (6) 

where |V^£:|o) and \il^s\i) are the conditional states of the envi- 
ronment generated by interaction with the system. The extent 
of the coherence between and 1 states of the system will 
depend on the overlap between the corresponding states of 8, 
• In the course of decoherence, the environment 
also acquires a record of the system's state. Orthogonal con- 
ditional states on the environment perfectly record the state of 
the system. Thus, there is a correspondence between decoher- 
ence and the acquisition of a record. As we will see below, 
in common decoherence scenarios such records are redundant 
and nearly complete when 0, 1 is the pointer basis. Moreover, 
the environment then acts as a communication channel, broad- 
casting the record into the larger world. 



This is not just an analogy. The asymmetric mutual infor- 
mation in Eq. ([5]) is the well-known Holevo quantity 

x{ns':F) = H (y,PsPt\s ^ - ^P.^^i. , (7) 

where Ps is the probability of outcome s occurring (see Meth- 
ods). The Holevo quantity bounds the amount of classical in- 
formation transmittable over a quantum channel, i.e., the clas- 
sically accessible information. In the example above, this in- 
formation is about the states or 1 (more generally, the POVM 
n^). With the recognition that J and x are identical, we can 
now write 

i{S::F) = x{^s-:F)^v{ns-:F). (8) 

This is the conservation law that we now employ in the dis- 
cussion of Quantum Darwinism. It is illustrated in Fig. ([2]). 
Its salient feature is the fact that its left hand side does not de- 
pend on what is of interest to an observer via the set H^, while 
the ingredients - the classical and quantum components - on 
the right hand side do. 
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In the above discussion, we have impHcitly assumed that 
arbitrary POVMs are allowed. In most prior discussions of 
quantum discord, 11^ is usually (although not always) taken as 
a set of orthogonal states. However, Datta 1 35 1 has shown that 
quantum discord can always be minimized by using rank one 
projectors. We accept this generalization to arbitrary POVMs. 

In the study of discord there is also a natural temptation to 
extremize (usually, minimize) V {lis • T) with respect to the 
set . We are interested in what happens to x ^i^^ ^ the 
measurement characterized by 11^ is varied. This requires a 
departure from the usual temptations and a consistent - but 
more general - interpretation of discord. 

The sharp division of the whole information present in the 
S£ correlations into classical, locally accessible x ^i^d quan- 
tum V (that can be accessed only globally by measurements 
involving both S and 8) puts immediately to rest the con- 
cern that was raised in the early discussions of decoherence 
(361 [37l, where the common criticism was that "one has to ig- 
nore the environment to justify the emergence of the pointer 
observable". Our discussion demonstrates that - by virtue of 
Holevo's theorem - no measurement of the environment alone 
can reveal more than Hs - the missing part of the information 
about the quasi-classical pointer states S. Only global mea- 
surement of S and all of £ can detect phase coherence that is 
a quantum "leftover" from the phase coherence in the initial 
state of S. 

Thus, classicality that emerges from decoherence does not 
rest on the assumption of ignoring the environment, but on the 
realization that the measurements available to the observer are 
local - that they do not involve global observables with eigen- 
states that are entangled states of S and the whole of 8. In- 
deed, even this (already outlandish) requirement does not suf- 
fice: To reveal global coherence one would have to measure 
the state of S£ in such a way that it would not collapse - i.e., 
one would have to choose a priori a global observable that has 
that (unknown) entangled state as an eigenstate. A number 
of well-known facts (including, e.g., the no cloning theorem 
(381 [39l) make this impossible. 

Anti-symmetry and the emergence of classicality 

Let us now analyze the consequences of this split into quan- 
tum and classical information. Given an arbitrary rank one 
POVM and a pure, but otherwise arbitrary, state ps8, the 
quantum discord and the Holevo quantity on complementary 
fragments of the environment (i.e., and the rest of 8, 8/J^) 
are related by 

V ills : 8/T) = I{S: 8 IT) - x (n^ : ^IT) 
= Hs - Hss/j^ ^^^PsHsij^\s 

s 

S 

= Hs-x{Us:T) (9) 

where we started with Eq. ([8]). The second to last line used 
that, for a globally pure state, the conditional state of 8 with 



1 1 1 1 1 1 1 1 1 

■ V{Ils:£/J')=Hs-x{^s:J') - 








c. / 

■< 1 ' 1 ' 1 ' 1 — ^ 



0.0 0.2 0.4 0.6 0.8 1.0 



Figure 3: Anti-symmetry of discord and the Holevo quantity for a 
pure S8 state and rank one POVM Us • This symmetry relates dis- 
cord between lis and the partial environment 8/T and the Holevo 
quantity between Us and fragment T. As the Holevo quantity in- 
creases - i.e., as the classical information transmitted by the envi- 
ronment increases - the discord on the opposite side of the axis de- 
creases. Since the discord is monotonically increasing with /, this 
means that the quantum information about S is pushed into correla- 
tions with the global environment as redundant (classical) informa- 
tion is increased. Thus, a state which has redundant information will 
have quantum information encoded in the environment, implying that 
Quantum Darwinism is in action. 

respect to a rank one POVM element is also pure. The latter 
implies Hg /jr|g = Hj:^^ since 8/T and is a bipartite split 
of the conditional state of 8, just as Hss it — ^t- 

The relation, Eq. (|9]), implies that when classical informa- 
tion about II5 is available from small fragments of the envi- 
ronment, X (n^ : J^) > Hs (1 — S), then quantum informa- 
tion is banished to global correlations with the environment, 
V (n^ 8 IT) < S ■ Hs. Therefore, local observers - even 
when they can intercept the rest of the environment, 8/T - 
will not have access to it and will never detect superpositions. 
The reverse is also true for pure S8 states - when quantum 
information is contained in global correlations, then classical 
information will be present in small fragments of the environ- 
ment. 

It is worth reflecting on this statement further. Figure [3] 
shows the results of Eq. ^ rewritten to pivot about Hs/2\ 

X {Us : T) - Hs/2 = Hs/2 -V{Us : 8/T) . (10) 

This shows that increasing the redundant (classical) informa- 
tion stored in a small fragment T decreases the quantum in- 
formation in the much larger fragment 8/T. In other words, 
a world where objective information is present is also a world 
with quantum information inaccessible to all but the most en- 
compassing observer. The loss or inaccessibility of any tiny 
component of the environment will preclude the retrieval of 
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this quantum information. 

For arbitrary SS states, including mixed states, Eq. ^ is 
replaced by the inequality (see Methods) 



V{Us:S/T)<Hs-x{^s:J')- 



(11) 



Thus, it can be stated unequivocally that whenever redundant 
information is present, quantum information is relegated to 
global correlations with the environment. We can, as well, 
examine what happens in particular mixed states. If only S is 
mixed, for instance, the discord will just be further suppressed 
- not only is it contained solely in global correlations, but 
it can be totally absent (see, e.g., Ref. [21 1). In the cases 
studied in Refs. dHJll, the initial mixedness of E reduced 
the redundancy but quantum information stayed banished to 
global correlations. 



Branching States and Surplus Decoherence 

To "set the baseline" for physical application of these re- 
sults, we simplify the rest of our study to the two scenar- 
ios that accurately approximate commonly encountered situ- 
ations - the emergence of branching states via decoherence 
|[T3l IT4l |40ll and what we will call "surplus decoherence". 
Branching happens when the evolution of the decohering sys- 
tem does not create transitions between its pointer states, and 
the imprints of these states on the environment components 
are unaffected by the evolution of the remaining E. This is a 
good approximation of what happens when the photon envi- 
ronment scatters from a heavy object: Subsystems of the envi- 
ronment (photons) individually interact with the system, each 
pushing S closer to a localization, but they do not interact with 
each other (221 [24|. Fragments T consist of collection of such 
subsystems. On a more formal level, the situation will give 
rise to Eq. ([6]) where \ips\s) = 0^ IV^/c|s )• Branching states 
can also occur approximately, at times shorter than the dissi- 
pation timescale M5il or the mixing timescale of environment 
components |23. 

Surplus decoherence occurs when a part of E suffices to 
decohere 5 - i.e., when both the environment E and the en- 
vironment without some fragment E/J^ completely decohere 
the system. In other words, the environment is so large that 
the state of the system and a fragment will have the form 



(12) 



where pjr^g is the conditional state of the fragment given the 

state s. That is, there is some orthogonal basis lis of the sys- 
tem - the pointer basis - such that E/T will decohere even 
the joint state of ST giving a discord-free form. In many situ- 
ations (but not always) branching will give rise to surplus de- 
coherence. Together, these two cases accurately approximate 
commonly encountered system-fragment states generated by 
decoherence. Thus, it is enlightening to study what are the 
consequences of these conditions for the division of the mu- 
tual information into classical and and quantum components. 



For the final part of the paper, we will mostly make use of 
pure, branched SE states, which have the form 



.kes 



k\s , 



.kes 



(13) 



where s indicates a pointer state. For these states, I {S : T) 
has the shape characteristic of Quantum Darwinism, see Fig. 
|2j It raises steeply from I {S : = at = 0, the size 
of to a plateau of Hs - to the level of the entropy of the 
system. This plateau is in many ways the dominant feature of 
I {S : that arises in Quantum Darwinism. 



Pointer states minimize discord 

When I {S : is decomposed into x and V, the initial rise 
is attributable to the channel capacity x that reveals the state 
of the pointer basis. The mutual information continues then 
at the level Hs until o:^ ^E where the fragment becomes so 
large that it encompasses essentially all of the environment. 
For a state of the form in Eq. ([13]), the discord is 

V {Us :F) = Hs- HsT + ^P.i^^i. 

s 

= v(tls:T)+J2PsHT\s, (14) 

S 

where the second line follows from the fact that the states of 
T conditional on a pointer state on S are pure (just a pure E 
state will suffice to ensure the conditional state onT, pjr^g, is 
pure). The second term in Eq. ([14]) is positive but zero for the 
pointer basis and thus the pointer basis minimizes the discord. 
Using the conservation law, when the discord is minimized, 
the Holevo quantity is maximized. Therefore, the maximum 
accessible quantum information is largest for the pointer basis. 

Moreover, for branched states, including ones evolved 
from initially mixed states of SE, the discord is given by 

V (lis ' ^) = Hsds - Hsd£/j^, i.e., a difference of the 
system entropy decohered by the full environment E and by 
the partial environment E/T (see Eq. (17) of Ref. 1211 ). For 
initially mixed states, the pointer basis will not necessarily 
minimize the discord. However, the discord with respect to 
the pointer basis is exponentially small in the size of the en- 
vironment, and we have the state approximately given by Eq. 
( [T2] ). Thus, for all practical purposes, one has 



/(5:^)=x(n5:^^ 



(15) 



This equality is equivalent to the assumption of surplus de- 
coherence. While the surplus decoherence condition can be 
framed independently of the dynamic s/Hamiltonian, we know 
that the physically relevant scenario of many environment 
components interacting independently with the system (e.g., 
the photon environment) leads naturally to surplus decoher- 
ence. If one removed a small fragment of the photon environ- 
ment, systems would still be rapidly decohered. In fact, in this 
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scenario, Eq. ([12]) is true up to corrections O (j^j^^g/jr A^^ , 

where \Ak\ < 1 is the decoherence factor from environment 
component k. Yet, the state resulting from surplus decoher- 
ence has a deep implication: The mutual information between 
S and T contains only classical information about the pointer 

basis,/ (5 : J^) = X (n^ : 

For a pure state of S and S, the resulting I {S : is an- 
tisymmetric with respect to Hs and = This means 
that the initial rise to the plateau must be matched by the steep 
rise from the plateau to / (5 : T ^ E) = 2Hs as the size of 
T approaches the size of the whole of £. This final rise is 

caused by the rapid increase of V (lis : J^) fromOtoi/5. 

The physical implications of these runs of x ^nd V are 
straightforward and appealing: The information that can be 
obtained from the environment about the pointer observable 
of S by measurement of a fragment T quickly saturates to the 
value set by its entropy Hs. Moreover, only x of information 
can be obtained from £ no matter how large is the fragment 
J^. This follows form Holevo's theorem |26|: x is an upper 
bound on the information that can be extracted from the quan- 
tum channel. The rapid rise of I {S : at the very end is 
then completely due to discord - due to the quantum informa- 
tion that can be accessed only via global measurements that 
involve both S and £. 

This consideration implies that when many environment 
components interact independently with the system, only clas- 
sical information will be transferred into the environment: 
There is a basis chosen by the environment's interaction with 
the system that is proliferated into the environment. In this 
sense, the generation of branching states will always prolif- 
erate information about the pointer basis. Incidentally, this is 
the world in which we live, where photons interact indepen- 
dently with systems, proliferating redundant - and therefore 
objective - information and conveniently hiding quantum in- 
formation. We can take this latter step forward, and show that 
one can only - in a way that will be clear in a moment - find 
out about the pointer states. 



Only pointer states can be redundant 

We now consider an attempt to extract, from fragments 
of 8, information about (jy, which is complementary to the 
pointer observable cFz (see Fig. [2]). Success would imply de- 
tection of evidence of quantumness - catching Schrodinger's 
cat in a superposition of dead and alive. The plot of quantum 
mutual information I {S : is, of course, independent of 
the observable of S. The two contributions, though, "change 
places". Now it is the discord that raises rapidly (a feature 
that we address below), its graph matching the plot of x in 
the previous pointer observable case. By contrast, x remains 
close to zero until the very end, where measurement of all of 
£ could in principle reveal the eigenstate of ay with which £ 
is entangled. Still, there is no information about ay that can 
be gleaned from any fraction of £ - the whole of £ is needed 
to get ay (if it is available at all). 



An intermediate case - spin at an angle /i from - is an 
obvious next case to consider. Now the plateau of the corre- 
sponding Xfi = X (n^ : J-") is lower than the missing infor- 
mation about the "intermediate" observable, H (Us)- Under 
surplus decoherence and when T holds a perfect record of the 
pointer states, x for another observable is given by 



x{Us:J') = H{Us)-H(Us 



Us 



(16) 



Figure |4] shows the Holevo quantity versus the fragment size 
and the angle for the example system under consideration. 

When J/ (n^ I n^) 

> S - H (II5), redundant records of the 

observable 11^ can not exist - at most "there can be only one" 
copy. When S is small, but non-zero, only states that are very 
nearly the pointer states can be determined. An equivalent re- 
sult to Eq. ( p^ was obtained in Ref. 1 12 |. We show in the 
Methods how to extend it to imperfect records. 



The Holevo quantity for pointer lis is the discord for a 
complementary Us 

Continuing from the above results, as X/i is reduced, 
must make up the difference due to the conservation law. In 
case of surplus decoherence, this means 



X 



(Us'.J^) =x{Us:J')^V{Us:J'). (17) 



In the extreme case - when the basis II^ is complementary 
to the pointer basis lis - the plateau in the Holevo quantity 
is zero, and the accessible information about the pointer basis 
turns into the complementary discord. We define a comple- 
mentary POVM as one where all elements satisfy 



{s\7Ts\s) = Qs, 



(18) 



where Qs is independent of the pointer state s. That is, each tt^ 
is unbiased with respect to any pointer state \s). An example 
would be the ay basis when az is pointer. 

Assuming a state of the form in Eq. ([12]), the conditional 
state with respect to the outcome s is 



(19) 



yielding = q^. In other words, the conditional states are 
just the reduced states of Then, however, 

V {Us ::F) = Hs- HsT + 

s 

= Hs- (hs + Y,p~sHr\s j + Y.P^^^ 

S 
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Figure 4: Observable dependence of the classical information and its redundancy, (a) Plot of the Holevo quantity versus basis (defined by 
the angle /x) and fragment size for the representative spin model. Here, the off-diagonal elements of the reduced state of the system, ps, are 

suppressed by the decoherence factor (cos T) , where T is the action (in units of K) that results from the coupling of a single environment 
spin to the system. The plot shows the Holevo quantity for T = 7r/2, = 100, and a symmetric and pure environment state. The white 
line parallel to the fragment size axis demarcates where redundancy is no longer possible for ^ = 0.1. The other white line plots Eq. |T6] ) 
for the plateau value of x- Note that the discord versus basis would be a similar figure, but larger on the side /i = 7r/2, as it is given by 
V{Iis : T) ^ I {S : F) - X {^s : J"), (b) Redundancy versus /i and T computed by finding ^Fs such that x (n^ : J^) > (H^) (1 - 
Compared to Eq. ([2|, this calculation of drops terms that are exponentially small. For the example case here, the missing information is 
H {lis) — H (p^) = 1, with H (p^) the binary entropy of the new probability distribution. The probabilities of detecting the spin in the "+/-" 
directions along the axis defined by p are p+ = po cos^ [m/2] + Pi sin^ [m/2] and p- = 1 — p+, where po,i = 1/2 are the probabilities of 

the pointer states occurring. The conditional entropy is given hyH{lis Iris) = H (cos^ [m/2])- 



where the second line follows from the surplus decoherence 
condition and also Eq. ([19]). Thus, the plot of V {lis • ^) will 

follow that of X {p^s • • When one does not exactly have 
surplus decoherence, the corrections will depend on the mag- 
nitude of the off-diagonal elements in psT- For many environ- 
ment components independently decohering the system these 
elements become exponentially small in the environment size 
(exponentially small in "^8 — '^F). 



II. DISCUSSION 

We have demonstrated that the quantum mutual informa- 
tion naturally separates into classical and quantum compo- 
nents. We proved that a world containing redundant informa- 
tion about a system necessarily implies that quantum infor- 
mation is inaccessible. In other words, if information about 
some basis has been proliferated into the environment (mak- 
ing it "objective"), then the quantum information - infor- 
mation about superpositions of that basis (e.g., of the initial 
state of the system), is suppressed. This information can- 
not be obtained by observers intercepting only a fragment of 
the environment. Rather, they need the whole environment 
and the system to retrieve it. Furthermore, the information 
proliferated into the environment is not destroyed by further 
change/monitoring of the system. Once the system has de- 



posited multiple copies of its information, they are "here to 
stay". 

Although discord is often studied these days, questions re- 
main about its fundamental significance. This work suggests 
that discord has a robust role to play in defining what quantum 
information means. We have explored it in a specific context 
of the quantum-to-classical transition in the setting of Quan- 
tum Darwinism, but some of our conclusions are clearly rele- 
vant more generally. Our results also help draw a distinction 
between the more flagrant aspects of the "quantumness of cor- 
relations" captured by entanglement and the quantumness of 
correlations that are separable - devoid of entanglement - and 
yet not completely classical. 

III. METHODS 

The Holevo Quantity and Discord 

The quantum discord (from S to F) is 

V{Iis-:F) = I{S: F) -J {lis- ^) (20) 

given the POVM lis, Xls = I. where tt^ are the elements 
of n^. The quantum mutual information is I {S : F) = Hs + 
Hjr—HsT^ where H is the von Neumann entropy of the of the 
density matrices ps, Pt, and psT that one obtains by tracing 
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out "the rest", i.e., ps = tigpss, Pt = ^^ss/tPss, • • All 
entropic quantities are averaged with respect to all fragments 
of the same size, e.g., I {S : = {I {S : J^))^jr- Most results 
hold without averaging, and it will be stated when averaging 
is necessary. 

The state of T conditional on outcome 5 on 5 is 

PsPt\s =^^sV^PstV^^ (21) 

where Ps is the probability of obtaining outcome s. De- 
noting the entropy of T given outcome s as Hj:\g = 
— trpjr|5 log pjr^g , the asymmetric mutual information is 

s 

= H i^^pspT\s^ - ^PsHj:\s. (22) 

The last line used 

s s 

^tr^TT^p^^ = pjr, (23) 

s 

which follows from the cyclic property of the partial trace 
(with the identity acting on F). Even though the POVM does 
not uniquely set the post-measurement state of 5, it will for J^. 
Equation ([22]) is of course the equation for the Holevo quan- 
tity X, which we denote as x (n<s • ^) since it depends on the 
POVM . The similarity with the Holevo quantity was also 
noticed in Ref. 1291 . 

Anti-symmetry and the emergence of classicality 

Assuming a pure S£ state, the mutual information, 
{I{S:J^))^j: (designated by I {S : T)), is antisymmetric 
about the point = ^£/2 CI. That is, 

I{S'.T) = 2Hs-I{S: £/F) (24) 

and I {S : £/2) = Hs. This is shown readily by writing out 
the mutual information 

I{S:T)^I{S:£/T) = Hs + - Hs^ 

-{-Hs + Hg/jr — Hss/jr 

= Hs + Hjr — Hg / jr 

-^Hs + Hg / jr — Hjr 
= Hs + Hs 

= Hs^Hs-0 = I{S:£) 

where we used that S£ is in a pure state to relate entropies 
across a bipartite split (e.g., Hsj^ = Hg/j:). Equation ([24]) 
holds regardless of whether averaging is done. However, only 
when the mutual information refers to the average of all frag- 
ments of a given size does it imply that the mutual information 



versus '^T is antisymmetric about its midpoint (at = ^£/2, 
I {S : T) = Hs from Eq. ( [24] ) when averaged). This is easy 
to see by examining, e.g., the mutual information in the state 

(|00)5^, + |ll)5^J|0---0)^/^,, (25) 

where only a single environment spin is correlated with the 
system. If ordering is maintained in the environment spins, the 
mutual information is clearly not anti-symmetric, even though 
Eq. ([24]) holds. It becomes so only when averaging is per- 
formed and the mutual information is a curve versus fragment 
size only. 

In the main text, we derived a stronger result 

V {Us : £/J') = Hs-x{^s: ^) (26) 

for an arbitrary rank one POVM 11^ and a pure state of S£. 
Averaging is not required for Eq. ( [26] ). More generally, 

V {Us : £/T) <Hs-x{^s: ^) (27) 

for an arbitrary rank one POVM and arbitrary, potentially 
mixed, state of S£. To show this, consider any state pss and 
purify the state to \ipsss'){i^sss'\- Starting with the conser- 
vation law, 

p (n^ : £/r) = Hs- Hs£/T + J2p^^£/^\^ 

s 

= Hs - Hj^S' + ^,PsHj:gf\s ^ 

S 

= Hs-xi^s-J'S') 

where we used that for a rank one POVM the conditional state 
of ££' is pure, and therefore H^ij^^^ = Hjrgf^g . From the 
data processing inequality |41 1, if we trace out the purifying 
environment £', then this reduces the Holevo quantity 

x{Us:T)<x{^s:J'£')- (28) 

and gives Eq. ( [27] ). We note that, in addition to pure states, 
there are cases of interest here where equality holds in Eq. 
( [28] ) (i.e., when T is mixed but only within disjoint subspaces 
that are correlated with S). 



Branching States and Surplus Decoherence 

Only pointer states can be redundant 

We have seen that the pointer states minimize discord for 
pure, branching states (and for surplus decoherence), and that 
branching states lead to surplus decoherence up to exponen- 
tially small corrections. Let's see what happens to transmitted 
information for surplus decoherence. Consider the case where 
a perfect record of the pointer basis exist in a fragment of the 
environment, 

x{Us:J')=Hs, (29) 
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i.e., that the conditional states pj^\s are orthogonal for the 
PVM n^. Now consider a POVM II^, that we can define 
by the quantities 



Pss = (^ksls), 



(30) 



which give the conditional probabilities for s to occur given s. 
For the state psT in Eq. ([12]), the probability of outcome s is 



PssPs- 



(31) 



Further, since the Pss are conditional probabilities, they obey 
Y^^ss = 1, (32) 

s 

which is readily obtained by using that II^ is a POVM. This 
also gives 



(33) 



for the probabilities for s to occur. 

The Holevo quantity for the communication of (classical) 
information about s is given by 



X 



{Us:J') = H{p^)-Y,PsH^\s. (34) 



The presence of redundant information requires that 

x{Ils:T)>H{Us){l-S), (36) 

where H (Us) measures the amount of missing information. 
This can not be satisfied when 



where we used Eq. ( [23] ). Taking Eq. ( [T2] ) and the assumption 
that for the pointer basis the classical information is at the 
plateau value, i.e., that there is a perfect record, one obtains 

-^PsH (^^PssPspJ^\s M j 

= H(jPs)^^PsHj:\s 

s 

-^Ps H (pssPs/Ps) + ^PssPs/PsHj^\g 
s I s 

s 

- ^PsH (pssPs/Ps) - ^PsHjr\§ 
s s 

= H (ps) + ^PssPs log {PssPs/Ps) 

= H{Us)-h(Us\Us) (35) 

for the plateau value of the classical information about s de- 
posited in the environment: Its value is suppressed by the con- 
ditional entropy of II^ with respect to the pointer basis II^, 
i.e., the misalignment of II^ from II^. 



H 



(n. 



>5-H{Us), 



(37) 



which makes it clear that when the POVM is rotated away 
from the pointer basis, eventually redundant information can- 
not be present in the environment. Furthermore, even for an 
environment with an infinite number of components, whether 
or not there is redundant information about the POVM de- 
pends on the accuracy required: All POVMs that are not the 
pointer basis will not be redundantly encoded if one requires 
a small information deficit. In this sense, we say that only 
pointer states can be found out. 

Of course, one can also start from the expression Eq. ( [T4] ) 
for branched states and use the conservation law to get 



(38) 



Thus, the Holevo quantity will be reduced for all POVMs that 
are not the pointer basis. As the generation of the branched 
state gives rise to surplus decoherence and the fragment starts 
to acquire a perfect record, Eq. ( [38] ) will approach Eq. ( [35] ). 

We can quantify this approach for imperfect records. We 
assume surplus decoherence and that the pointer states are 
correlated with nearly distinguishable states i.e., that 

one is very near the classical plateau. The latter implies that 
there exists a POVM A on with elements Ag, such that 
trA^pjr|^ > 1 — e and trA^/pjr|^ < e for / s, where e 
gives the error probability for distinguishing the states. Let 
the measurement be carried out by apparatus A. We can ap- 
ply this to studying the Holevo quantity with respect to some 
arbitrary POVM on S: 



(39) 



where first psj^ PSTA = Pst ^ 1 0)^(0 1 and then 
a unitary acts on TA, with its relevant action defined by 
UjrA\^p)T\0)A = T^s V^\i^)T\s)A, to get psTA, neither of 
which change the Holevo quantity. Then, however, the pos- 
itive operator Q = (g) Ijr (g) < I has the 
property 



tr ^psj^A > 1 - e. 



Thus, the state 



has 



V^PstaV^ 
tr Qpsj^A 



:tr \asTA - Psta\ < 



(40) 



(41) 



(42) 



by the gentle measurement lemma |S2l|43J. The analysis lead- 
ing to Eq. ([35]) holds as S and A are perfectly correlated in the 
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state CFSTA- We can then apply the Alicki-Fannes' inequality 

El 



XlVs : :F) - (h {IVs) - H {lVs\% 

= h{Us\:fa)~-h{Us\:fa)^ 



where I^n is the number of outcomes for the POVM II^. 
Thus, the reduction in the classical information about non- 
pointer is reduced by their correlation with the pointer 
states up to small corrections. For the case of branching states, 
these corrections are exponentially small in the size of the 
fragment. 

The surplus decoherence assumption can be similarly re- 
laxed, i.e., by assuming psjr is near to the discord- free state. 
For branching states, psT is exponentially close in the size of 
environment to a discord free state. Thus, the e above, while 
small, dominates how close the exact x O^s ' ^) is to the per- 
fect record case. The case of imperfect records but mixed 
states extends the results of Ref. I.12J . 
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Supplemental Information 

The discord is normally interpreted as information that is 
accessible only globally (i.e., in the scenario here, this means 
measuring S and the whole of 8). This requires, however, that 
one minimizes discord with respect to II^ . The discord with- 
out this minimization has a more general meaning: Discord 
quantifies the loss of correlations when measurement of a ba- 
sis occurs. That is, ignoring the apparatus that measures II^, 
the correlations between S and are only classical and given 

by X (n^ : J^) = X (^s : J^) - P (H^ : J^). This meaning 
is fully consistent with the previous interpretation, but with- 
out the requirement that discord is minimized with respect to 
the chosen basis. We emphasize, however, that despite the de- 
struction of correlations, the information on the prior state of 
S - before interaction with measurement apparatus - is still 
present in £ even though the correlations have been severed. 

Before discussing this further and for the case of rank one 
POVMs, we also note that in some cases one can access the 
quantum information without resorting to simultaneous mea- 
surement of both S and all of 8. For instance, if one wants 
to discriminate the GHZ states (|0 • • • 0) ± |1 • • • 1)) /^/2, this 
can be done by one at time (e.g., bit by bit) measurements on 
all the qubits. What is important, however, is that one has ac- 
cess to all the qubits and measures all of them (i.e., a global 



measurement, but not a simultaneous measurement). If any 
one of them is lost or otherwise inaccessible, then the phase 
information is lost. Furthermore, you have to know ahead of 
time the phase information you are trying to distinguish be- 
tween. This is in contrast to trying to figure out the redundant 
information, i.e., the O's and I's, which is a robust process 
with respect to the observer's prior knowledge. 

Let us now discuss discord with respect to lis in more de- 
tail. A natural way to interpret the conservation law, Eq. ([8]), 
is to imagine decohering the SJ^ state in some basis II^: The 
state becomes 



Ds 

E 



Ps\s){s\ ® Pt\s 



(43) 



where the Ps are the probabilities to find the state \s) and pj:\s 
are the conditional states on the fragment. This state now con- 
tains only X (n^ : F). The part of the state psj^ that was "ig- 
nored" - i.e., the contributions that are off diagonal in the basis 
- is the information represented by the discord. Further, 
the mutual information does not depend on the basis. Thus, 
the information is there somewhere, but can not be accessed 
in after a measurement of the lis basis has been done. This 
is a reflection of the quantum nature of 5: A basis can be de- 
fined that is the superposition of the states that are actually 
correlated with J^, and this new basis shuffles classical infor- 
mation into "coherences" in the new basis. 

We can discuss this more concretely by assuming surplus 
decoherence in the pointer basis II^, represented by the state 
in Eq. ^V2\ . With a state of this form, only classical informa- 
tion will be present in the fragment: 



i{S::f) = x{^s-:f 



(44) 



Allowing an apparatus A to monitor the basis II^, will bring 
the SJ^ state to Eq. ( [43] ), where the correlations will now, by 
virtue of the conservation law, be given by 



x(n5:^) = x(n5:^)-i>(n5:^). 



(45) 



We see that under monitoring by an apparatus that sees a dif- 
ferent basis, the mutual information is reduced by the discord 
V {lis ' F)- Thus, discord with respect to a basis measures 
the sensitivity of correlations between the system and frag- 
ment. 

Despite the reduction of the mutual information between S 
and F due to the apparatus, the information about the pointer 
states that S deposited in the environment 8 is still present in 
the fragment F of that environment. Further, if the apparatus 
monitors the pointer state, or close to it, it does not reduce 
the mutual information (which is just the classical informa- 
tion). This gives a consistent picture of what the discord is 
measuring: It is measuring the sensitivity of correlations to 
allowed "quantum" monitoring (i.e., monitoring of superposi- 
tion states) by other environments. Zero discord in the pointer 
basis means that another environment can monitor it with no 
effect on the S-F correlations present. However, when an- 
other environment starts to monitor linear combinations of 
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pointer states, it will reduced the correlations between S and 

Going further, for a basis, one can take the definition of 
discord, Eq. (|4]), and rewrite it as 

^(n^:^) = I{S:T)-J{Us:T) 



by the data processing inequality, we have 



I{S:J^)-l(^Ps\s){s\^p^\}j 



showing that it is in fact a change of mutual information be- 
fore and after a measurement of lis has been made. One 
can imagine generaUzing the definition of discord to arbitrary 
POVMs starting from this expression. This is not, however, 
what we have done. Rather, we have used that J {lis • ^) is 
also X (n^ : J^)- This is a more natural generalization in the 
context of this paper for two reasons: It separates the mutual 
information into two quantities, one representing quantum in- 
formation and the other classical. Also, it does not depend 
on the post-measurement state of 5, which is not uniquely set 
by the POVM. However, this more natural generalization is at 
the expense of interpreting discord as the loss of correlations 
under measurement of the POVM. Instead, discord will be a 
lower bound to the amount of correlations lost upon measure- 
ment. This is also fitting, since x {^s '• ^) is the upper bound 
to the classically accessible information. 

To prove that discord is the lower bound to information lost 
under performing the measurement on 5, consider an auxil- 
iary system A that performs a rank one POVM. In the first 
step of the measurement, S and A undergo a unitary interac- 
tion, with A initially decorrelated. This entails that 



I{S:J^) = I {AS' : J-) , 



(46) 



where the prime indicates that the unitary interaction has oc- 
curred. What is also true is that x O^s '• ^) = X (J^AS • ^) , 
where II^^ is the basis on AS that results in the rank one 
POVM on S. This is because the Holevo quantity only de- 
pends on the conditional states of (and its reduced state). 
Thus, we have 



V{Iis::F)=V{IiAs::F) 
by the conservation law. Using that 



(47) 



I{S:F)-l[Y,^sPs:FV^s]>V{Iis:T). (49) 



The left hand side of the inequality depends on how the 
POVM is performed, but the right hand side does not. Thus, 
the inequality holds regardless of the particulars of the mea- 
surement apparatus. This shows that the generalization of 
discord using x (H^ : J^) is independent of the details of the 
measurement, and only depends on the POVM. 

Let's consider an example of the interpretation of discord 
for a two dimensional system. Let 5 = 0, 1 represent the cFz 
basis and 5 = ± the (Jx basis. Starting with surplus decoher- 
ence, the state in the alternative basis 1^) will be 

^ \ f PoPt\o PoPt\o -PiPt\i \ /^qx 

This shows that, indeed, the cr^ basis is not classically corre- 
lated with the state of the fragment - the states on the diag- 
onal and pjr|_ are the same. Further, the correlations 
between the system and fragment have now been shuffled into 
the coherences. This latter fact, of course, does nothing to 
the correlations between SJ^, they are still there. However, 
the shuffling gives the immediate - but not very satisfying 
- interpretation that the correlation is quantum because it is 
between a superposition of +/— states and the environment, 
rather than those states individually. 

More satisfying is that V {lis • ^) gives the amount of cor- 
relations that would be lost if the system is monitored by an 
apparatus A in the lis basis. Consider lis as a basis with 
states +/— rotated by an angle ji from the pointer basis, as 
shown in Fig. [2] After the interaction with the environment 8, 
if an apparatus A measures perfectly the II^ basis, then this 
will destroy V {lis ' ^) amount of classical correlations with 
the fragment J^. After tracing out A, the state of SJ^ is 

Psf=P+\^){M^Pt\+ (51) 

withp^l+ =PqPt\o cos^/i/2+pipjr|i sin^/i/2andpjr|_ = 
PqPt\q sin^ /i/2 + PiPt\i cos^ /i/2. That is, the amount of 



correlations present between S and is now 

x{Iis::F) = x{^s'-:F)-V{Iis:F). 



(52) 



(48) 



Note that despite the reduction of correlations, the information 
S deposited into is still present. The state of F gained en- 
tropy equal to Hs and this can still be found out by observers, 
in which case they will reveal the prior state of S. 



[1] Bohr, N. The quantum postulate and the recent development of 
atomic theory Nature 121, 580-590 (1928). 

[2] Bohr, N. Can quantum-mechanical description of physical re- 
ality be considered complete? Phys. Rev. 48, 696-702 (1935). 



[3] Schrodinger, E. Die gegenwartige situation in der quanten- 
mechanik. Naturwissenschaften 23, 807-812 (1935). 

[4] Einstein, A., Podolsky, B. & Rosen, N. Can quantum- 
mechanical description of physical reality be considered com- 



12 



plete? Phys. Rev. 47, 777-780 (1935). 
[5] Bohr, N. Atomic Physics and Human Knowledge (Wiley, New 
York, 1958). 

[6] Joos, E. et al. Decoherence and the Appearance of a Classical 
World in Quantum Theory (Springer- Verlag, Berlin, 2003). 

[7] Zurek, W. H. Decoherence, einselection, and the quantum ori- 
gins of the classical. Rev. Mod. Phys. 75, 715-775 (2003). 

[8] Schlosshauer, M. Decoherence and the Quantum-to-Classical 
Transition (Springer- Verlag, Berlin, 2008). 

[9] Zurek, W. H. Pointer basis of quantum apparatus: Into what 
mixture does the wave packet collapse? Phys. Rev. Z) 24, 1516 
(1981). 

[10] Zurek, W. H. Environment-induced superselection rules. Phys. 
Rev. D 26, 1862 (1982). 

[11] Ollivier, H., Poulin, D. & Zurek, W. H. Objective proper- 
ties from subjective quantum states: Environment as a witness. 
Phys. Rev Lett. 93, 220401 (2004). 

[12] Ollivier, H., Poulin, D. & Zurek, W. H. Environment as a wit- 
ness: Selective proliferation of information and emergence of 
objectivity in a quantum universe. Phys. Rev. A 72, 042113 

(2005) . 

[13] Blume-Kohout, R. & Zurek, W. H. A simple example of quan- 
tum Darwinism: Redundant information storage in many- spin 
environments. Found. Phys. 35, 1857-1876 (2005). 

[14] Blume-Kohout, R. & Zurek, W. H. Quantum Darwinism: En- 
tanglement, branches, and the emergent classicality of redun- 
dantly stored quantum information. Phys. Rev. A 73, 062310 

(2006) . 

[15] Blume-Kohout, R. & Zurek, W. H. Quantum Darwinism 
in quantum brownian motion. Phys. Rev. Lett. 101, 240405 

(2008) . 

[16] Bennett, C. H. The second law and quantum physics. AIP Conf. 

Proc. 1033, 66-79 (2008). 
[17] Brunner, R., Akis, R., Ferry, D. K., Kuchar, F. & Meisels, R. 

Coupling-induced bipartite pointer states in arrays of electron 

billiards: Quantum Darwinism in action? Phys. Rev. Lett. 101, 

024102 (2008). 

[18] Zwolak, M., Quan, H. T. & Zurek, W. H. Quantum Darwinism 

in a mixed environment. Phys. Rev Lett. 103, 110402 (2009). 
[19] Zurek, W. H. Quantum Darwinism. Nat. Phys. 5, 181-188 

(2009) . 

[20] Paz, J. P. & Roncaglia, A. J. Redundancy of classical and quan- 
tum correlations during decoherence. Phys. Rev. A 80, 0421 1 1- 
042116(2009). 

[21] Zwolak, M., Quan, H. T. & Zurek, W. H. Redundant imprinting 
of information in nonideal environments: Objective reality via 
a noisy channel. Phys. Rev A 81, 0621 10 (2010). 

[22] Riedel, C. J. & Zurek, W. H. Quantum Darwinism in an every- 
day environment: Huge redundancy in scattered photons. Phys. 
Rev Lett. 105, 020404 (2010). 

[23] Burke, A. M. et al. Periodic scarred states in open quantum 
dots as evidence of quantum Darwinism. Phys. Rev. Lett. 104, 
176801 (2010). 

[24] Riedel, C. J. & Zurek, W. H. Redundant information from ther- 
mal illumination: Quantum Darwinism in scattered photons. 
New Journal of Physics 13, 073038 (2011). 



[25] Riedel, C. J., Zurek, W. H. & Zwolak, M. The rise and fall 
of redundancy in decoherence and quantum darwinism. New 
Journal of Physics 14, 083010 (2012). 

[26] Kholevo, A. S. Bounds for the quantity of information trans- 
mitted by a quantum communication channel. Probl. Peredachi 
Inf 9, 3-11 (1973). 

[27] Zurek, W. H. Einselection and decoherence from an informa- 
tion theory perspective. Ann. Phys. -Leipzig 9, 855-864 (2000). 

[28] Ollivier, H. & Zurek, W. H. Quantum discord: A measure of 
the quantumness of correlations. Phys. Rev. Lett. 88, 017901 
(2002). 

[29] Henderson, L. & Vedral, V. Classical, quantum and total corre- 
lations. /. Phys. A: Math. Gen. 6899 (2001). 

[30] Groisman, B., Popescu, S. & Winter, A. Quantum, classical, 
and total amount of correlations in a quantum state. Phys. Rev. 
All, 032317 (2005). 

[31] Zurek, W. H., Habib, S. & Paz, J. P. Coherent states via deco- 
herence. Phys. Rev Lett. 70, 1187-1190 (1993). 

[32] Zurek, W. H. Preferred states, predictability, classicality and 
the environment-induced decoherence. Prog. Theor Phys. 89, 
281 (1993). 

[33] Paz, J. P. & Zurek, W. H. Environment-induced decoherence 
and the transition from quantum to classical. 72nd Les Houches 
Summer School on ''Coherent Matter Waves'', arXiv:quant- 
ph/OOlOOn (2000). 

[34] Cover, T. M. & Thomas, J. A. Elements of information theory 
(Wiley-Inter science. New York, 2006). 

[35] Datta, A. Studies on the role of entanglement in mixed- state 
quantum computation. Ph.D. Thesis, arXiv:: 0807. 4490 (2008). 

[36] Greenberger, D. & YaSin, A. "Haunted" measurements in quan- 
tum theory. Found. Phys. 19, 679-704 (1989). 

[37] Carmichael, H. J., Kochan, P. & Tian, L. Coherent states and 
open quantum systems: A comment on the Stern-Gerlach ex- 
periment and Schrodinger's cat. In Feng, D., Klauder, J. R. 
& Strayer, M. R. (eds.) Proceedings of the International Sym- 
posium on Coherent States, Past, Present and Future, 75-91 
(World Scientific, Singapore, 1994). 

[38] Wootters, W. K. & Zurek, W. H. A single quantum cannot be 
cloned. Nature 299, 802-803 (1982). 

[39] Dieks, D. Communication by EPR devices. Physics Letters 
92A, 271-272(1982). 

[40] Everett, H. "Relative state" formulation of quantum mechanics. 
Rev Mod. Phys. 29, 454 (1957). 

[41] Nielsen, M. A. & Chuang, I. L. Quantum Computation 
and Quantum Information (Cambridge University Press, Cam- 
bridge, UK, 2000). 

[42] Winter, A. Coding theorem and strong converse for quantum 
channels. Information Theory, IEEE Transactions on 45, 2481- 
2485 (1999). 

[43] Ogawa, T. & Nagaoka, H. Making good codes for classical- 
quantum channel coding via quantum hypothesis testing. Infor- 
mation Theory, IEEE Transactions on 53, 2261-2266 (2007). 

[44] Alicki, R. & Fannes, M. Continuity of quantum conditional 
information. J. Phys. A: Math. Gen. 37, L55 (2004). 



